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Cn , Abstract. In this paper we give a closed form expression for the Drinfeld modular polynomial 

#t(X, Y) S ¥q{T)[X, Y] for arbitrary q and prove a conjecture of Schweizer. A new identity 
^_^ ' involving the Catalan numbers plays a central role. 
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1. Introduction 



Let ¥q denote the finite field with q elements. For a polynomial P{T) e lFg[T], the Drinfeld 

OO ' modular polynomial ^p{X,Y) £ ¥q{T)[X,Y] defines a model for the Drinfeld modular curve 

^N I Xo (P) . Although the Drinfeld modular polynomials play an analogously fundamental role as the 

classical modular polynomials, very little is known about their explicit form. For levels P of low 

C-H [ degree it is possible to compute $p(X, Y) explicitly for relatively small values oi q only. However, 

even in the case P — T no explicit expression for ^TiX,Y) is known for general q. The main 

contribution of this paper is to find such an expression for general q by using a new identity 

involving Catalan numbers. Schweizer [5] studied ^xiX^Y), found an efficient algorithm to 

Cd I compute it for particular values of q and gave two conjectures concerning its structural properties. 

One of these conjectures was proven in [5], the second follows from a closed form expression for 

the Drinfeld modular polynomial ^t^X^Y) given below. 

If (/) is a Drinfeld module of rank two with j-invariant j and (/)' is a P-isogenous Drinfeld 

^ I module with j-invariant j' , then ^p{j,j') = 0. Moreover, the function field of -^o(^) is given 

00 ' by ¥q{T){j,j'). Since (j)' is also P-isogenous to (j> via the dual isogeny, the Drinfeld modular 

OO ' polynomial is symmetric. In case P(r) is an irreducible polynomial, the extension degrees 

<N : [F,(r)(j,j') : F,(T)(j)] and [¥qiT){j,f) : F,(T)(j')] are both equal to /«8^ + 1. 

If deg P = 1, without loss of generality we may assume that P = T. The genus of the Drinfeld 



C^ . modular curve -'^o(^) is zero in this case. Schweizer [B] found an explicit relation between j, j' 



and a uniformizing parameter of the function field of Xq (T) . More precisely, he showed that the 
function field of Xo{T) equals ¥q{T){z), where 

(1) , = ii±^:i!iiand/ = (i±^:!i!^. 

z ' z^ 



X 

JH ' This implies that <^t(,X,Y) is the unique monic, (symmetric) polynomial of degree g + 1 in 

- - -' X (and Y), such that 

(2) ^Jil±in}l±I^.,. 

\ z z'i I 
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As mentioned above, in [5] an algorithm to compute ^t{X,Y) was given. Also a start was 
made to describe $t (^, Y) explicitly. More precisely, writing 

<3>t(X,F)=^P,„(F)X'" 

m=0 

and defining jo — —T{T^^^ — 1)'^+^ it was shown that 

. p,+i(r) = i 

• Pq{Y) = -(y9 + T{Y - 79)9-1 _ J^q' + T^ - T) 

• Pi{Y) = -r9'-29+ly(y „ j^-^q-l + (y + T9' - T9)(T9'-9' - 1) 

. Po{Y) ^ (Y - jo)'^+^ 

Moreover two conjectures were formulated concerning the structure of the polynomial $t(A', Y). 
The first conjecture concerned a closed form expression for $t(A', y) mod T — 1, which was 
proven to hold in [5]. The second conjecture was the following: 

Conjecture 1. For all integers m satisfying 2 < m < q — I we have 



PrniY) fT^iY-jo) 



Pq+l-m(Y) \ Y-T1 



q+l-2m 



In this article we will state and prove a closed form expression for ^t{X, Y) (see Theorem [5]). 
Conjecture [T] will be a direct consequence of the closed form expression (see Corollary [TU]). In 
the closed form the so-called Catalan numbers occur. These numbers are defined as 

(3) c„:.4-(^»).(^")-(^" 

n + I \n J \n / \n — 1 

and come up in a variety of combinatorial problems. In the next section we will show an identity 
involving Catalan numbers which is only valid in characteristic p > 0. This identity will play an 
important role in Section [3l where a proof of the closed formula of ^t{X, Y) is given. 

2. An identity involving the Catalan numbers 
It will be useful to extend the definition of binomial coefficients ('^) to integers n and k: 

' n{n - 1) • • • (?! - fc + 1) 



(^) I.: 



if fc> 



k\ 

otherwise. 

The following lemma is a consequences of identities (5.21) and (5.43) in [5] and will be used later. 
Lemma 1. Let r, m, n, and £ be integers and assume that £ > 0. Then 

r \ /m\ / r\ f r — n 



(5) .,.,.,. 

\mj\nj \nj\m — n 

and 

With this lemma, we can prove the following: 
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Proposition 2. Let e > 2 be a natural number. Then the following equality of polynomials in 
Zilt] holds: 

(7) t-^ - (-1)^ = 'g' ((r i) + c " r 0) ^' " '^"""'"- 

Proof Using Newton's binomium to expand (t — i)e+i-2n^ ^g ^^^^ rewrite equation ([7]): 

L-T^J e+l-2n 

r-n^+i-™ ( ( , , , , , , 

,?i — 1/ V n J J \ in 



'•"-(-ir - E Y.(-^r^-'-{{Z':) + ("':^'))C'^l:'")'"- 



n—0 771—0 
ri>Orn>0 ^^ ^^ //\ / 

- ED-»— ((::';)-C-r'))CV-?")'' 

ri>0 j>ri ^^ ^ ^ / / \ / 

j:>0 n=0 ^^ '^ //\ / 

Finally we see by moving the terms f^^-^ and (— l)"^, that the proposition is equivalent to the 
identity 

(«, „ . D-i)-«- E(-ir ((::•;) . C - r ')) C' -">•■ 

At this point, note that by equation ^ we have: 

e - 7i\ /e + 1 - 2n\ _ /e - n\ /i - l\ /e - n + l\ /e + 1 - 2n\ _ /e - n + 1\ A 

n — ly\ i — n J \i — lj\n — lj \ n J\ i — n J \ i /\'^ 

Further, by equation ^, we have for any i > 1: 

^e — ri\ f i — 1\ _ , x-^ , . ^ „ /e — 71 + 1\ / i \ 

i I \n) 



B-D-n:; ::; ->"^B-i 



ri=0 ^ ' ^ ' ri=0 

Combining the above, we see that equation (|8]) and therefore the proposition, holds. D 

The following lemma was shown in [2]: 

Lemma 3. Let q ~ pF be a power of a prime p and let n and k be integers satisfying n > and 
n — k < q,. Then 



This lemma has the following consequence: 
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Lemma 4. Let i be an integer satisfying < i < q — 1 and denote by Ci the i-th Catalan number. 
Then 

Proof. Using equation ([3]) and Lemma [3l we find that 

--(■)-G-\)-<-"'(""')-'-"'"(':0 '■-'■''■ 

The result now follows. D 

We are now ready to state and prove an identity involving Catalan numbers that will turn 
out to be useful later. 

Theorem 5. Let q be a power of a prime p. Then 

(10) Y. ^- ■ (*(i - ^))' = *'"' + (1 - *)'"' (i™d ^y 

Proof. From equation ([7]) we see that (in characteristic zero) 

, \ e+l / T \ e+l Lt-J / / a / ■ I 1 

t \ / — 1 \ ■^-^ lie — i\ /e — i + 1 



E 



t-ij \t-ij '^ \\i-i V i JJ\it-iy 



i-^ + (i-.)-^=^(-i)'((^:;Uf^-*.+i))(i(i-or 



Replacing t hy t/{t— 1) wc find 

L4iJ 

i=0 ^ ^ ^ ^ 

Choosing e = q and using Lemma SJ we find 

L4iJ 
i'+^ + (1 - *)■'+' = 1 - £ a-i • (t(l - t)y (mod p). 

i=l 

The theorem follows directly from this. D 

Remark 6. Note that LemmaY^ implies that Ci = (mod p) for all i such that {q — l)/2 < i < 
q—1. This phenomenon has been observed in for example [1] . 

Remark 7. Note that t and 1 — t are exactly the roots of the polynomial s"^ — s + i(l — i). A 
reformulation of equation filC^) is therefore: 

(11) Yl C^ ■ f = sr^ + s^-^ (modp), 

1=0 

where si and S2 are the two roots of the polynomial s" — s + t. 

Remark 8. The generating function of the Catalan numbers c{x) := X]i=o^'^* '''^'^ ^^ expressed 
as 

c(x) = , 

l + \/T^^4i 

This implies that: 

c {t{l - t)) = j—^ = l + t + t^ + --- . 
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Since c{x) has integer coefficients, we can reduce this relation modulo a prime number p and 
deduce that c (t(l — t)) = 1/(1 — t) (mod p). Equation lil(J\) is a refined version of this, since it 
can be rewritten as 

Y^ a ■ {t{l - t)y = 1 + f + • • • + t'^-^ + 2t«-i (mod p). 

Letting q tend to infinity, but holding p fixed, one recovers that c (t(l — t)) = 1/(1 — t) (mod p). 

3. A CLOSED FORM EXPRESSION FOR ^t{X,Y) 
Now wc come to our m.ain result: 
Theorem 9. Let q be a power of a prime p and define Jq = — y(j'9-i _ 1)9+1. Then 

(12) -T^'iXY Y^ Ci ■ {XY ~ T-^iX + Y - jo)y-^-^'{XYT'>^'+^y. 

Note that the term {XY)''T^~'^ is canceled by a term in the summation corresponding to 
1 = 0. In fact, after expanding all terms in equation ()12p . one obtains a polynomial in X and Y 
with coefficients in F(j[T]. Note that X'^^^ and F«+i will have coefficient 1. 

Proof. We will use the characterisation of ^t{X, Y) given in equation ([2]) and show that substi- 
tuting 

(13) x = ^^—-^ and Y= ^^ ' 



on the left-hand side in equation (J12p . one obtains zero. 
Equation ([TT|) implies that 

^'^^ ^^' [{XY-T'^iX + Y-j,)^) -'' +'' ' 

with si and S2 equal to the two solutions to the equation 

XYT"^^^^ 
^''^ ''-'^iXY^T.iX + Y-joW='- 

Using equation (|13p . one can show after some computations that 

(16) XY - T^iX + Y - ,o) ^ (^^^"^(- + ^)^"^ + -^"^f^-,t^^)^"^)^- + ^)(- + ^^) 

and 



(17) 



{XY - Ti{X + Y- Jo)Y (T9'+i(z + r)9-i + z9+i(z + T9)9-i)2 ■ 
Equation (|17l) implies that the solutions si and S2 to equation (|15p are given by 

r'?' + l(z + T)9-l , Z9+1(Z + T9)9-1 

(18) Si = — 5-—- ^ — — — - and so = 



T9' + l(z + T)9-l +z9+l(z + r9)9-l r'?' + l(z + T)9-l + Z9+1 (2 4-^9)9-1' 
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Using equations ^^, dH]), ([H]) and ([H]), wc find that 






T^-''XY{XY -T^iX + Y - jo))"-^ ^ d 



1=0 



{XY-T^iX + Y-jo)r 



However, a straightforward eomputation shows that, still with X and y as in equation p3D . 

(X + y - jo)''+^ - ^i^"^ - ^"^i^ + (xy)«(ri-'? - i) + xy{t'^-^ - i)«' 
r«'-«' (z + r)«'+i(z + T'?)29 (z + r)29(z + t9)9'+i 



zi^+i T'j-iz'J+i 

This finishes the proof. D 

We will now prove Conjecture [T] as a corollary to Theorem [HI 

Corollary 10. Define for < m < q + 1 polynomials Pm{Y) G Fg[r, y] by the identity 

9+1 

<i>T{X,Y)= J2PrniY)X"'- 

m=0 

Then for all m such that 2 < m < q — 1 we have 

Pm{Y) /T9(y-Jo)^'^+'""" 



Pg+l^„^{Y) y Y-T1 

Proof Note that the expression (X+y-jo)''+^-^i^'^-^'^+(^l')'(ri-«-l)+Xy(T9-i-l)9' 
only contributes to Pm{Y) if to G {0, l,q,q + 1}. Now let to be an arbitrary integer between 2 
and q-l. Since XY-Ti{X + Y- jo) = X{Y - T^) - T^Y - jo), we see from Theorem H that 
the coefficient of X™ in $t(^, Y) is given by 

P,n{Y) = T^-'^Y Y^ a- ('^^^^^'\Y-TT-'^-\-T'^{Y-jn)y-'''-\T'''+^Yy 

rj.i-,yf Y-T^ Y L^^ fq-1- 2i\ {-T^{Y - jo)y-^ {T'^'+^YY 

{-T^{Y-jo)J ' ^ V"-l-»y {Y-T^y+^ 

Since 

''q-l-2i\ _ / q-\-2i 

^m — 1 — ij \{q + 1 — m) — 1 — ij ' 

we see that 

p„,iY) _ ((y-n/(-T?(y-jo)))' 



P,+i-rr.iY) ((y-r9)/(-T9(y-.7o))) 



g+1— m ' 
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The corollary now follows directly. D 

Remark 11. Using LemmaV^ and Theorem\^ it is possible to give a closed form expression 
for $T {X, Y) not involving the Catalan numbers. However, the resulting expression is not more 
compact nor easier to prove, as far as the authors know. 

Remark 12. Setting t = x''^^/{l + x''^^) e ^q{x) in equation Iil0\) one obtains after some 
manipulations an algebraic dependency between u = x"^ + x € Vq{x) and v ~ x"^^^ /{x'' + a:) € 
Fq{x), namely 

u'^ = u''-^v''+v + v 2 au'^-^-'v' (modp). 

i=0 

The functions u and v occur in a natural way when defining a certain asymptotically optimal 
tower [3]. This tower was in [5] shown to have a Drinfeld modular interpretation. This again 
shows that equation 173)) plays a role in the theory of Drinfeld modular curves. 
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